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A Simple Statement of Proof of Reciprocal- Theorefn. 

By J. C. Fields. 



From the Gaussian Criterion the proof of the Reciprocal-Theorem may be 
very briefly and directly evolved in the following manner : 

Suppose p, q to be relatively prime odd integers and ^ the number of least 
positive remainders (to mod.j>) greater than ^p, of the series 

^. 2g, 3^ ,}{l>-l)q. (1) 

Let V be the like number when p and q are interchanged. We may separate (1) 
into groups, in each of which the members lie in value between two successive 
multiples of jo, thus: 



,,2,,....m,;(m + i>,....[-^], 



([f] + 0' ([f] + ^> [^^]r, ; 

n'P--]+l^q,....;iPZZlh. 



(2) 



where in the (s + l)**" group the terms lie in value between sp and (s + l)p. 

In this group any term (f-^J + ?«) 9 gives a least positive remainder 

>lp-^i([f]+-)q-^P>lP,-e.ii.>i^i+^-[IE^]. The num- 

ber of terms in the group satisfying this condition is of course the whole number 
of terms in the group less the greatest value of x for which the condition is not 
satisfied, i. e. 

/r (g+l)j9 -| _ r^-|\ _ /r(2. g+l)p -i _ rsp -|\ _ r (g + l)i> -| _ r (2g + l)p i _ 

Now in the {t + 1)*'^ and last group, or rather partial group, tj) is the greatest 
multiple of p which is <Cj{p — ^)q> and therefore t = R^ ~~ / 9 1 _ Suppose 

jp>g, then ■t--\{q — l), ^{p — 1) q — ip = Up — l)q — l{q — l)p<lp. 
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The last group therefore gives no remainder y>jP, for the last remainder 
y(p — 1) ^ — fp, which is the greatest in the group, is •< ^P- 

Summing up from all the groups the numbers of terms giving remainders 
>|_p, we get 

t-i iig-i) i(?-i) 

''=E([^^]-[n^])=E[f]-E[^'^] 



i(q-l) 



=E[f] 



i(q-l) 

y^r iq-2(y)p 
1 

i(9-l) 

2 

1 



q JU 2q Jy Z^L q J ^L 2q 

2q J jL^ I q J jLJ L 2 q J 

-■*"^'+E([fJ-[i-f]) 



(3) 



for ri^l -|- r — — *^ I = or — 1 according as the least positive remainder 

obtained on dividing sp by g- is ■< or "^j-q, and in our notation the number of 
such remainders which are >■ i g' is r . We have from (3) therefore 



(I + v = ^-Y^ .^-j^ {mod. 2). 



(4) 



The above reasoning holds also when p, q are two odd numbers having a greatest 
common measure r, with the observation that under (i we have reckoned all. the 
terms in (2) which are multiples of jp, as giving remainder p'^jP and not 
remainder <ijp. The number of such terms is that of values of s for which 



8p = mq, m'j(>Y{p — l)j here s' 



mq 



mr 



. — , and the number of such 
p r 



T'i'p — 1) r'l r — 1 
values of* is evidently „ • — J = — x— . If, then, in defining ^ we reckon 

multiples of p as giving a remainder 0, we have simply to substitute (i-{-j{r — 1) 
for (I in (3), whence 

and 



p — 1 g 



1 r — 1 , , „, 
- + — ^ (mod. 2) 



